Circumcentric directions of cones
نویسندگان
چکیده
Generalized circumcenters have been recently introduced and employed to speed up classical projection-type methods for solving feasibility problems. In this note, are enforced in a new setting; they proven provide inward directions sets given by convex inequalities. particular, we show that circumcentric of finitely generated cones belong the interior their polars. We also derive measure interiorness direction, which then provides special cone search directions, all being feasible region under consideration.
منابع مشابه
Power classes of search directions and dualistic structure on symmetric cones
Our original results refer to dualistic structure on primaldual interior-point methods for symmetric cone programs with linear constraints. It is shown that scalings by the Nesterov-Todd direction are generated by middle points of geodesics joining with primal interior points and dual interior points. Finally we relate power classes of search directions with geodesics and weighted geometric mea...
متن کاملOn Commutative Class of Search Directions for Linear Programming over Symmetric Cones
The Commutative Class of search directions for semidefinite programming is first proposed by Monteiro and Zhang [13]. In this paper, we investigate the corresponding class of search directions for linear programming over symmetric cones, which is a class of convex optimization problems including linear programming, second-order cone programming, and semidefinite programming as special cases. Co...
متن کاملBornological Completion of Locally Convex Cones
In this paper, firstly, we obtain some new results about bornological convergence in locally convex cones (which was studied in [1]) and then we introduce the concept of bornological completion for locally convex cones. Also, we prove that the completion of a bornological locally convex cone is bornological. We illustrate the main result by an example.
متن کاملSome results of polyhedral cones and simplicial cones
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملCones of partial metrics
A partial semimetric on a set X is a function (x, y) 7→ p(x, y) ∈ R≥0 satisfying p(x, y) = p(y, x), p(x, y) ≥ p(x, x) and p(x, z) ≤ p(x, y) + p(y, z) − p(y, y) for all x, y, z ∈ X. Using computations done for n ≤ 6, we study the polyhedral convex cone PMETn of all partial semimetrics on n points and its subcone l1-PMETn generated by all {0, 1}-valued, i.e., contaning {0, 1}-valued element, extr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Letters
سال: 2022
ISSN: ['1862-4480', '1862-4472']
DOI: https://doi.org/10.1007/s11590-022-01923-4